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ABSTRACT 



A method and apparatus of integrating the IEEE 1394 
protocol with the IP protocol in which the IEEE 1394 high 
speed serial bus operates as the physical and link layer 
medium and the IP operates as the transport layer. There are 
differences in the protocols which require special consider- 
ation when integrating the two protocols. The IEEE 1394 
configures packets with memory information and the IP 
operates under channel based IO thereby necessitating a 
modification of the data transfer scheme to accomplish IP 
transfers over the IEEE 1394. Further, due to differences in 
packet headers, the IEEE 1394 packet header is modified to 
encapsulate IP packets. Moreover, in order to determine 
network packets quickly and efficiently, an identifier is 
inserted in each network packet header indicating that the 
packet should be processed by the network. Finally, in order 
to support the ability to insert or remove nodes on the 
network without a loss of data, the IP interface must not be 
disturbed. This is accomplished by maintaining constant IP 
addresses across bus resets which are caused by insertion or 
removal of nodes from the network. 

12 Claims, 14 Drawing Sheets 
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METHOD AND APPARATUS FOR 
OPERATING THE INTERNET PROTOCOL 
OVER A HIGH-SPEED SERIAL BUS 

This is a continuation a of application Ser, No. 08/850, 
406, filed May 2, 1987 issued as U.S. Pat. No. 6,219,697. 
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This application contains a microfiche appendix, which 
consists of three sheets of microfiche and a total of 196 
frames. 

NOTICE REGARDING COPYRIGHT 

A portion of the disclosure of this patent document 
contains matter subject to copyright protection. The copy- 
right owner has no objection to the facsimile reproduction 
by anyone of the patent disclosure document as it appears in 
the Patent and Trademark Office files and records but 
otherwise retains all copyrights whatsoever. 

BACKGROUND OF THE INVENTION 

A. Field of the Invention 

This invention relates to the operation of a high speed data 
network which interconnects different application modules, 
and more particularly relates to a method and apparatus for 
operating IP protocol over a high-speed bus such as an IEEE 
1394 high-speed bus. 

B. Description of Related Art 

When communication is necessary among heterogeneous 
systems (i.e. different vendors and standards), the software 
to communicate between the systems can be extremely 
difficult to develop. The potential exists for different vendors 
to use different data formats and data exchange conventions 
so that the differing machines are unable to "talk" directly to 
each other. To combat this potential problem, standardizing 
organizations have established computer architectures and 
structures to facilitate the communication between hetero- 
geneous systems. One accepted structuring technique is 
layering. The communications functions are partitioned into 
a vertical set of layers whereby each layer performs a related 
subset of functions required to communicate with another 
system. Each layer then relies on the next lower layer to 
perform more primitive functions and to conceal the details 
of those functions as well as to provide services to the next 
higher layer. In this manner, the larger problem of commu- 
nicating between differing systems can be structured into a 
discrete subset of layered subproblems. 

One model of layering is the Open Systems Interconnec- 
tion (OSI). The Open Systems Interconnection uses the 
layering framework with the goal to create an open systems 
networking environment where any vendors computer 
system, connected to any network, can freely share data with 
any other computer system on that network or linked net- 
work. Many computer systems have a structure based on the 
OSI model, which organizes the communication process 
into seven different categories and places, these categories in 
a layered sequence based on their relation to the user. 

The three lowest layers in the OSI model (layers 1 through 
3) are the physical, link and network layers, each layer 
dealing with network access. The physical layer is con- 
cerned with transmission of unstructured bit stream over 
physical media, such as cables, and is considered to be the 
lowest layer. The link layer provides for the reliable transfer 
of information across the physical layer, sending blocks of 
data with the necessary synchronization, error control, and 
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flow control. The network layer determines how data is 
transferred between computers and addresses routing within 
and between individual networks. 
One example of a physical and link layer medium is the 

5 IEEE 1394 high speed serial bus. IEEE 1394 is a data 
transport bus that supports up to 63 nodes per bus and up to 
1023 buses. The bus can be a tree or daisy-chained (devices 
connected in series) or a combination of both and can 
support both asynchronous and isochronous data. Further, 

10 the Internet Protocol (IP) is a connectionless protocol (i.e. 
mode of operation in which a packet header is encoded with 
sufficient information to permit independent delivery of the 
packet) that operates at the network layer. The IP protocol is 
a standard describing software that monitors the internet- 

15 work addresses for different nodes, routes outgoing 
messages, and recognizes incoming messages, IP, which 
works in conjunction with the Transmission Control Proto- 
col (TCP), (and identified as TCP/IP) provides communica- 
tion across interconnected networks, between computers 

20 with diverse hardware architectures and various operating 
systems. TCP and IP are two of the more widely used 
protocols in the family of Internet protocols. 

However, there are several problems when integrating the 
IEEE 1394 protocols with the IP protocols. First, there are 

25 differences in the protocols between the sender and the 
receiver of data. The IEEE 1394 is designed as a memory 
read/write bus where the sender of data must have informa- 
tion on the receiver's memory structure. In particular, the 
sender or initiating node reads from or writes to the memory 

30 location of the receiver or target note. The sender node is 
required to know the memory architecture of the receiving 
node in order to perform memory read/writes. In contrast, 
the IP protocol transfers data without the sender knowing 
about the receivers memory architecture. As such, the data 

35 transfers of IP cannot be directly accomplished on the IEEE 
1394 architecture. Further, the IEEE 1394 is essentially a 
connectionless acknowledged protocol. Each IEEE 1394 
packet of data, other than a packet that is broadcast to all 
nodes, generates an acknowledgment from the receiver. If 

40 the acknowledgment indicates a failure in the reception of 
the packet, the sender retransmits the packet. Second, the 
packet formats of the IEEE 1394 are incompatible with the 
IP packet formats. A packet header is the portion of the 
message sent that contains information which guides the 

45 message to the correct destination. 

Third, there are addressing problems when using the IP 
protocol as the transport protocol for data transfers over the 
IEEE 1394 bus. The IP protocol uses logical addresses to 
identify each node in the network with the IP addresses as 

50 32-bit values depicted in dotted-decimal fashion (e.g., 
149.112.234.1 for IP host and 149.112.234.2 for another IP 
host). An application on one IP host that needs to transfer 
data to another application on a different IP host will use the 
IP address to direct the data transfer (e.g., use the IP address 

55 149.112.234.2 to transfer data to the second application). 
However, the IEEE 1394 protocol requires the use of a 
physical address of the destination node. Thus, a conversion 
between the IP address to the IEEE address must be accom- 
plished before the data can be handed to the physical layer 

60 for transmission. 

Prior methods of obtaining the physical address, such as 
through the use of the Address Resolution Protocol (ARP), 
either cannot or should not be used with the IEEE 1394 
network. Ordinarily, when an IP host wishes to obtain the 

65 address of a destination node, it broadcasts an ARP query 
with the IP address of the destination node. All IP hosts on 
the local network receive the ARP broadcast and check to 
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see if the IP address contained in the ARP query is the same address and changeable address in a look-up table. In 

as the local IP interface address. The node whose address is addition, the network is reconfigured. The method further 

equal to the address contained in the ARP query responds includes the step of determining the non-changeable address 

with an ARP response that contains the physical, address for ° f lne component. The look-up table is examined for the 

that node. However, most ARP implementations cannot 5 changeable address which corresponds to the non- 

support the dynamic changing of the hardware address and changeable address. In addition, the component is assigned 

therefore cannot be used on an IEEE 1394 bus. The IEEE me changeable address which was placed in the look-up 

1394 physical address is generated dynamically by the IEEE table P nor t0 bus reseL 

1394 and can change upon a bus reset. The physical address In accordance with a second aspect of the invention, a 

of an IP interface is set at the time of interface initialization 10 data Pressing system is provided The data processing 

and cannot be changed without bringing the IP interface fystem includes a bus line and a module connected to the bus 

j • v j ',u u * i jj if line. The module has a memory which contains a network 

down and then reinitialized with a new physical address. If . c T \ u - . 

„ . . ., ii r 4 . m * At. • / r * i j identifier address. In addition, the data processing system 

this is done, all of the IP traffic on the interface is stopped < t < *. j _ . j * *u u i • m. 

, . . * * j d ,i tT\ * i > • 1 includes a network manager connected to the bus lme. The 

and is only restarted after the IP interface is up again. Any . . & . . , ... 

J . A . 4 . A c .„ , A * network manager has a memory device and a processor with 

TCP connections using that interface will be torn down. 15 j , . , . \ . . L1 r A . . . 

& the memory device having a look-up table containing the 

Further, the requirement of broadcasting an ARP inquiry ne twork identifier address and the changeable address. The 

and the address resolution latency are undesirable. All nodes proce ssor has a comparator for comparing the network 

on the network are forced to process the ARP request to identifier address in the look-up table with the network 

determine if they have to respond to it. The determination of identifier address in the module. 

the physical address must be done quickly enough so that no *> fa accordancc ^ a ^ q£ ^ a 

data is lost on the network During this determination the method for determining whether to process an ^coming data 

data is buffered However, the data can only be buffered for stream tQ a ncnt fe ovided . ^ mcthod includes the 

a finite period of time due to physical constraints in terms of st of determimag the flrst packet identifier contained in the 

memory requirements ;on the buffers and due to specification first m deyice of ^ first nent . ^ method 

constraints in terms of the requirements of some protocols to 25 ^ ^ t . g fa & ^ 

process a packet of information within a certain period of coataining the first packet identiner . In addition, the packet 

' is sent onto the bus. The method further includes the step of 

Another problem when integrating various heterogeneous determining by the second component the second packet 

systems is determining whether the data formats conform to identifier contained in the second memory device of the 

a certain standard or a certain computer architecture. second component. Further, the second component receives 

Components, such as computers and modules on a network, the packet from the bus and parses through the fields to 

receive many packets of information. In order to determine 0 b ta j n the first packet identifier. The method further includes 

if the component should process the information, the com- the step of comparing by the second component the parsed 

ponent must assess if the data format conforms with a certain data with the second packet identifier, and processing the 

standard or certain computer architecture. If the data format packet if the parsed data equals the second packet identifier, 

does not conform, the component should not process the j n accordance with a fourth aspect of the invention, a data 

data. Otherwise, the data format should be processed. processing system is provided. The data processing system 

Further, in order for a component to be able to process the includes a bus line and two modules connected to the bus 

data more quickly, the component must quickly determine Uqc Xhe first module has a first memory ^ a first 

whether the packets conforms. Otherwise, data might be processor, with the first memory containing a first packet 

l° st - identifier. The first processor accesses the first memory, 

Previous components have attempted to determine obtaining the first packet identifier, and forms a data stream 

whether a packet should be processed by examining the containing the first packet identifier. The second module has 

format of the packet. For example, if the component is 45 a second memory and a second processor, with the second 

looking for a packet which is formatted under the IP memory containing a second packet identifier. The second 

protocol, the component examines the packet to determine if processor has a comparator which compares the second 

the specific fields within the packet are within the bounds of packet identifier with the first packet identifier in the data 

a packet which is formatted under the IP protocol. If the stream. 

packet is within bounds, the component processes the 5Q m accordance with a fifth aspect of the invention, a 

packet. Otherwise, the packet is ignored. method for sending a packet of data on a physical and link 

There are several problems with this scheme. First, the layer configured for packets which include memory archi- 

determination whether to process the packet is fairly inten- tecture information in the packet is provided. The method 

sive in terms of deciding whether specific fields in the packet includes the step of receiving the packet of information at 

conform to the IP protocol. Second, a component can still be S5 the link layer from the network layer from the sender 

"fooled" into believing that a packet does conform to a module. The method also includes the step of placing header 

certain protocol simply because the packet falls within the information into the packet which does not include memory 

bounds of that protocol. architecture information about the receiver module and 

which conforms to sending the information via channel 

SUMMARY OF THE INVENTION fiQ based f/ 0 , i n addition, the packet is transported to the 

In accordance with a first aspect of the invention, a receiver module via the physical layer, 

method of reconfiguring the bus line without disturbing the Accordingly, a primary object of the invention is to 

on-going traffic on the bus is provided. The method includes integrate the IP protocol with an IEEE 1394 high-speed bus, 

the step of obtaining the non-changeable address of the Another object of the invention is to provide a means for 

component, which does not change during a bus reset, and 65 inserting or removing nodes from a network at any level in 

the changeable address, which is assignable. The method the computer architecture without disturbing the on-going 

further includes the step of placing the non-changeable traffic on other nodes in the network. 
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Still another object of the invention is to transfer IP offices (central and branch offices) 12, 14, 16, homes and 

packets on the IEEE 1394 using channel based input/output. mobile users 18, 20. In a Corporate Office or Internet Service 

Still yet another object of the invention is to efficiently Provider 12, the Remote Access and Routing Server 10 is 

and correctly determine whether to process incoming pack- connected to a LAN 24 which is in turn connected to Data 

ets of data 5 Terminating Equipment (DTE) 26, such as a computer, and 

_ , , r , t0 otaer devices 28, 30. The Internet Service Provider 12 is 

Tnese and other objects, features, and advantages of the ^ to ^ Irjternet . Branch offices 14 or Small 

present invention are discussed or apparent in the following offices 16 may also be connected to the PSTN 22 via the 

detailed description. Remote Access Routing Server 10. Further, Mobile users 20 

and Home Office users 18 may connect to the PSTN 22 via 
a modem 32 or other data communication device. 
A presently preferred embodiment of the present inven- The Remote Access and Routing Server 10 is comprised 

tion is described herein with reference to the drawings of a stackable architecture whereby various suboperations of 

wherein: the Remote Access and Routing Server 10 are separated at 

FIG. 1 is an exemplary application of the Remote Access 15 thc dcvice levcl int0 a Routing Device 34, a Digital Call 

and Routing Server; Terminating Device 36, and Analog-Digital Call Terminat- 

FIG. 2 is block diagram of an example of a network and j« device 38 ', «H°wingfor expandability of the system 

devices comprising the Remote Access and Routing Server; base ? on * user ? needs ' ™ e ™* may expand the system by 

™~ . . 1,,^. * , • r^. simply adding slices to the stack in modular increments. In 

FIG. 3 is a block diagram of the Routing Device; ^ ^ manner? the wx>a sys(em may gf0W tQ match the Ufier , s 

FIG. 4A is a block diagram of the Analog-Digital Call needs. The Remote Access and Routing Server 10 may also 

Terminating Device; be combined into one system without separation at the 

FIG. 4B is a block diagram of the Onboard Tl/El NIC, device level. Referring to FIG. 2, the modules are connected 

Board Manager Subsystem, DSP Subsystem and Shared via a network 40 with each device having its own power 
Memory Subsystem of the Analog-Digital Call Terminating 2 s supply- The network allows inter^device communication in 

Device; the system architecture. The Routing Device 34, also known 

FIG. 4C is a block diagram of the Application as a Router, the Digital Call Terminating Device 36 and the 

Co-Processor and Shared Memory Controller of the Analog- Analog-Digital Call Terminating Device 38 are intercon- 

Digital Call Terminating Device; nected by the network 40, which is based upon the IEEE 

FIG. 4D is a block diagram of the Network Co-Processor 30 1394 (Firewire). The Routmg Device 34 is connected to a 

Subsystem and Shared Memory Controller of the Analog- local area network (LAJp 24 which is m turn connected to 

Digital Call Terminating Device- a mana g ei *ent station 42. Each device is connected to the 

m - ' , „, network 40 via anode which has an address. A single device 

nG.5isablockdiagramofthelayeredarchitectureofthe may have multiple nodes ^^cttd to the network 40. 

network, ^ Further, each node attached to the network 40 has equal 

FIG. 6 A is a state machine of the initialization of the access to the data transfer services and share the available 

network; bandwidth with other nodes. Each of the components have 

FIG. 6B is a flow chart of the initialization of the network connectors to the network 40 and can support a nominal 200 

corresponding to the state machine in FIG. 6A; mb/s data rate. This application incorporates by reference 

FIG. 7A is the format of the IEEE 1394 address; 40 u * s - Pat * No - 5,528,595 by inventors Walsh et al. entitled 

FIG. 7B is the format of the self-identification packet used ^odem hpuWhtput Signal Processing Techniques, which 

during initialization of the network; describ !f tother f P ect * of . the Analog-Digital Ca ll Termi- 

T7T/- nr- • *u r j f .« , . 1 j * . ,1 nating Device and the Routmg Device. 

FIG. 7C is the format for the IP packet encapsulated in the ™ 

IEEE 1394 acket - Routmg Device 34 contains the router engine, the 

. t ' p . _ _ . . 45 10/100 Mbit Ethernet® interface 56 and a network interface 

FIG. 7D is the format for the Get-Prionty-Request; 54 referring to F1G> 3> ^ Routing Devicc 34 fa me 

FIG. 7E is the format for the Get-Priority-Response; of system management. It provides the functionality to route 

FIG. 8 is a block diagram of the network manager and all of the protocols supported by the Remote Access and 

module; and Routing Server 10, is the simple network management 

FIG. 9 is the flow chart of the determination whether a 50 protocol (SNMP) agent for management of the system, and 

packet is sent from a compatible module. allows for synchronous serial interfaces for connection to a 

LAN or a Wide Area Network (WAN). 

nnI^,k E n^ An Edge Server Device is a device which is placed at the 

PREFERRED AND ALTERNATIVE ed of ^ Local Ne twork. The Edge Server Device is 

EMBODIMENTS OF THE INVENTION 5$ {Q ^ Routing Moduk in ^ implements lhc 

FIG. 1 refers to a Remote Access and Routing Server network management components required as the primary 

(RARS) 10 for a data processing system. The Remote network manager module on the network. The Remote 

Access and Routing Server 10 integrates separate data Access and Routing Server 10 may be implemented using a 

communication entities via a public switched telephone Routing Device 34, an Edge Server Device or a combination 

network (PSTN) 22. Thc Remote Access and Routing Server 60 of both devices. 

10 provides remote access for mobile users and for indi- The Digital Call Terminating Device 36 contains two 

viduals at home offices, access nodes for Internet service Tl/El Primary Rate Interface (PRI) connections, a network 

providers, and dial-up local area network to local area interface and the necessary hardware to terminate two spans 

network (LAN-to-LAN) routing capabilities for geographi- worth of Integrated Services Digital Network (ISDN) origi- 

cally disperse corporate enterprises. For example, FIG. 1 65 nated calls. Depending on the country, either Tl or El is 

discloses one application of the Remote Access and Routing used. Tl is a standard for digital transmission in the United 

Server 10 which allows communication between corporate States, Canada, Hong Kong and Japan with a capacity of 
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1.544 M bits per second. El is a standard for digital 
transmission in Europe with a capacity of 2.048 M bits per 
second. Call traffic, following processing by the Digital Call 
Terminating Device 36, is passed to the Routing Device 34, 
which in turn communicates with a LAN 24. 

The Analog- Digital Call Terminating Device 38 is a 
single-span Tl/El access module designed to terminate calls 
of both analog and digital origin. This call traffic, following 
processing by the Analog-Digital Call Terminating Device 
38, is passed to the Routing Device 34, which in turn 
communicates with a LAN 24. As shown in FIG. 2, a second 
Analog-Digital Call Terminating Device 39 can be inte- 
grated into the network 40. Therefore, the Analog-Digital 
Call Terminating Devices can be place in a star or daisy- 
chain topology with a second Analog-Digital Call Termi- 
nating Device acting as a repeater. 

Referring to FIG. 3, a block diagram of the Routing 
Device 34 is shown. The central processing unit for the 
Routing Device 34 is a PowerPC™ 603 44 manufactured by 
IBM and Motorola and operating at 200 MHz. Because the 
printed circuit board will use a BGA package for the 
PowerPC™, and will contain a 2.5 Volt regulator, the printed 
circuit board can accommodate any PowerPC™ 603 or 604 
device for adjustments as central processing unit capacity 
requirements change. The CPU chipset 48 is the IBM 82660 
family consisting of the 82663 buffer and 82664 controller. 
This chipset 48 provides a glueless interface between the 
PowerPC™ 44, system memory (DRAM) 50, L2 cache 46, 
and the on-board PCI bus 52. 

The L2 cache 46 consists of a single 16Kxl5 cache tag 
RAM with 4 32Kx32 SSRAM devices to support the 512 
KB of L2 cache. Further information on the IBM 82660 
chipset 48 is in IBM27-82660 PowerPC™ to PCI Bridge 
and Memory Controller User's Manual, IBM, SC09-3G26- 
00, 1996. 

Main memory is 64 bits in width and consists of 16 MB 
of base memory plus field upgrade capacity to 144 MB. Base 
memory consists of eight 1 Mxl6 60 ns EDO DRAM 
devices soldered to the PCB for-reliability and low cost. The 
PCB contains one 168-pin DIMM socket for memory expan- 
sion to 24, 32, 48, 80, or 144 MB total capacity using a 8, 
16, 32, 64, or 128 MB DIMM respectively. Expansion 
memory is EDO for higher performance. Boot memory 
contains the CPU's primary bootstrap code to be executed 
upon hardware reset and consists of a software-locked 
segment of main storage flash. This allows primary boot- 
strap code to be field-updated in the unlikely event that 
becomes necessary. Storage memory (Bulk Flash 64) is 
erasable and supports the operational code and the applica- 
tion's file system. It consists of 4 MB of flash memory, with 
provision for larger factory-installed sizes. The printed cir- 
cuit board supports four flash devices so that the board is 
populated with two 2 MBx8 devices for a total of 4MB. The 
maximum configuration is 8 MB with 2 MBx8 devices. 
Memory is accessible as 32 64 KB blocks per device with 
boot memory and storage memory share the same physical 
device. 

Storage memory consists of two Intel 28F016SC devices 
or two AMD 29K)16 devices, with separate programming 
algorithms for the Intel or AMD devices. A command user 
interface serves as an interface between the CPU and the 
internal operation of the device. A valid command sequence 
written to the device initiates automatic execution of algo- 
rithms and timings for block erase, byte write, and lock-bit 
configuration operations. A block erase operation erases one 
of the 64 KB blocks typically within one second wherein 
each block may be erased 100,000 times. 
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The Non- Volatile Memory is an EEPROM 66 consisting 
of 512 bytes. The EEPROM 66 is written with the serial 
number and configuration data as part of the manufacturing 
process. Non-volatile memory consist of one NM93LC66 
5 device with locations individually addressable (as 16 -bit 
"registers"). The non-volatile device is accessed serially via 
a three -wire interface (select, clock, data); however, this 
serial access is under control of the PC1SC2 FPGA, which 
makes the EEPROM 66 visible to software through a 
conventional register set. 

Two UARTs (Universal Asynchronous Receiver 
Transmitter) 70 are supported in the Routing Device, as 
shown in FIG. 3. The first is a Console Port UART and is 
customer- accessible via a front-panel DB9 connector. The 
UART complies with the ANSI RS-232-E and ITU V.28 
standards, is configured as a DTE interface, supports hard- 
ware RTS-CTS flow control, contains 16-byte transmit and 
receive FIFOs, and supports the required asynchronous 
communication rates of 9600, 19200, 38400, 57600, and 
115200 Baud. The Console Port UART consists of one 

20 

16C550CFN device clocked at 3.6864 MHz and one Maxim 
MAX241 transceiver. 

The second UART is a Debug UART. The debug port is 
terminated internal to the Routing Device via a header, is 

25 compliant with ANSI RS-232-E and ITU V.28 standards, is 

• configured as a DTE interface, supports hardware RTS-CTS 
flow control, contains 16-byte transmit and receive FIFO*s, 
and supports the required asynchronous communication 
rates of 9600, 19200, 38400, 57600, and 115200 Baud. The 

30 debug port consists of one 16C550CFN device clocked at 
3.6865 MHz, and one Maxim MAX241 transceiver. 

The Real-Time Clock 68 is used to provide date (year, 
month, day of month,, day of week) and time (hours, 
minutes, seconds, hundredths). In addition to time/date 

35 availability, the number of bits of general purpose non- 
volatile RAM, and automatic storage of the date/time of last 
power failure. The Real-Time Clock 68 consists of a 
DP8573A device with a dedicated 32.768 kHz crystal and 
capacitor backup power. 

40 The Watchdog Timer 72 detects unusual operation by 
interrupting and then resetting the module if the timer 72 has 
been enabled but not been tickled in nominally 1.6 seconds. 
Upon reset, the watchdog timer is disabled, and requires an 
explicit software operation to enable it. Once enabled, 

45 software cannot disable it without allowing it to expire. 
Expiration of the watchdog causes a non-maskable interrupt 
(NMI) to occur. The Watchdog Timer 72 consist of one 
Maxim MAX697 supervisor device with assistance from the 
PCISC2 FPGA. 

50 Voltage tolerance monitoring is provided on two critical 
voltages (+5.0 Volts, +3.3 Volts). Monitoring of +5.0 Volts 
is provided by the power supply unit. Monitoring of the 
Power supply unit generated +5.0 and +3.3 Volts is per- 
formed by on-board Routing Device circuitry, as discussed 

55 subsequently. If any voltage becomes out-of-tolerance, the 
board will be placed in a reset condition and held until the 
out-of-tolerance condition passes. The +5.0 and +3.3 volt- 
ages are monitored on-board so as to generate a proper 
power-up reset signal to the board. The +2.5 Volt signal, 

60 generated on-board, is not monitored, because it is derived 
from a high-MTBF regulator, and because a reset signal is 
more accurately derived by monitoring that regulator's input 
voltage (+5.0/+3.3). On-board voltage monitoring will be 
performed by the voltage detection subsystem of the Maxim 

65 MAX 697 supervisor device. 

The Routing Device 34 is equipped with a reset button 76 
which causes an immediate hardware reset of the entire 
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module. This is required for debugging and catastrophic 
error recovery under otherwise unanticipated conditions. 
The button 76 drives the Maxim MAX 697 supervisor 
device, which is responsible for reset generation and timing. 

A digital thermometer-thermostat device is used to sense 5 
on-board temperature. The device's alarm setpoint is pro- 
grammed at time of board manufacture so that an alarm is 
generated and routed to a status register when this setpoint 
is exceeded. This setpoint is the "hard" setpoint beyond 
which proper operation cannot be guaranteed. The tempera- 10 
ture sensor device is accessed serially via a three-wire 
interface (select, clock, data); however, this serial access is 
under control of the PCISC2 FPGA 58, which makes the 
device visible to software through a conventional register 
set. In addition to this means of measuring on-board 15 
temperature, the power supply unit will be capable of 
detecting an over-temperature condition within the power 
supply unit itself. 

The basic user interface consists of an LCD (liquid crystal 
display) panel 74, six buttons 76, and two LEDs (unit power 20 
and unit status) 74. The LCD 74 and buttons 76 reside on a 
subassembly which attaches to the main PCB via a cable and 
connector. The LCD 74 and button peripherals 76 are 
connected to the PCISC2 FPGA 58. 

The PCI Bus 52 is provided by the IBM82660 chipset 48. 25 
It operates at 3.3 Volts and is compliant with PCI Specifi- 
cation Revision 2.0. The PCI Bus 52, like the rest of the 
Routing Device 34, is operated in big endian (also known as 
non-Intel) byte-order mode. Big endian is a format for 3Q 
storage or transmission of binary data in which the most 
significant byte comes first. The reverse convention is called 
little endian. PCI device configuration registers are required 
to operate in little endian mode for PCI compliance; 
therefore, software reorders bytes only when reading PCI 35 
device configuration registers. Two single-width PMC Con- 
nector slots 60 are provided for future expansion. 

PCI based systems require a set of bus support functions 
(referred to as Central Resource Functions) that are usually 
not provided by a PCI Bridge such as the IBM82660 48. The 40 
Central Resource Functions in this design include a central 
arbiter, interrupt controller, and miscellaneous logic for 
individual device selection during PCI configuration cycles. 
These functions are provided in the PCISC2 FPGA device 
58. In addition to the Central Resource Functions, this 45 
device 58 provides a bridge to a slower-speed eight-bit bus 
(X-bus) 62 which supports all non-PCI peripherals (flash 
memory 64, UARTs 70 etc.). The PC1SC2 FPGA 58 pro- 
vides bus buffering and control, address decoding, and chip 
select generation for X-Bus peripherals. The Ethernet® 50 
Interface 56 connects to the Ethernet® LAN subsystem. The 
Network Interface 54 connects to the IEEE 1394. The 
Network Interface 54 contains the physical layer interfaces 
(PHYs), link layer controller (LLC), and the power sub- 
system. The Network Interface 54 also programmed to 5S 
communicate with the PowerPC™ 44 whereby the Network 
Interface 54 indicates to the PowerPC™ 44 when a packet 
has been received or sent. Software code, which is resident 
in System Memory 50, is executed by the PowerPC™ 44 to 
control the operation of the Network Interface 54. The 60 
software code is discussed subsequently in FIGS. 5-9. 

The Edge Server Device is designed based on industry 
standard personal computer architecture using commercially 
available components. Intel® Pentium Pro® processor- 
based mother boards are used. Further the operating system 65 
is Windows NT™ 4.0. Therefore the Edge Server device 
uses the native remote access service for Windows NT™ to 
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provide the functionality of a dialup router. The Edgeserver 
Module originates and terminates calls from the Analog- 
Digital Call Terminating Device 38 and the Digital Call 
Terminating Device 36. Therefore, the Edgeserver Module 
is able to answer and authenticate inbound calls and route 
them onto a corporate LAN using the IP protocol. The power 
subsystem, as shown in block 54 of FIG. 3 is integrated into 
the Edge Server device in order to power the PHYs and also 
power the network power bus. Further, the Edge Server 
device includes a Network Interface which programmed to 
communicate with the microprocessor whereby the Network 
Interface 54 indicates to the microprocessor when a packet 
has been received or sent. Software code, which is resident 
in System Memory 50, is executed by the PowerPC™ 44 to 
control the operation of the Network Interface 54. The 
software code is discussed subsequently in FIGS. 5-9. 

Referring to FIG. 4A, a block diagram of the Analog- 
Digital Call Terminating Device 38 is shown. The Onboard 
Tl/El NIC (Network Interface Card) 78 provides an inter- 
face between the Tl/El telephone lines and the remainder of 
the Analog-Digital Call Terminating Device 38. The Board 
Manager Subsystem 80 executes the software which con- 
trols the calls to and from the Tl/El line. The Board 
Manager Subsystem-80, when receiving data from the 
Tl/El line, sends the data to the DSP Subsystem 82 which 
contains 24 modems. The DSP Subsystem 82 may be 
expanded to include 30 modems. Subsequently, the Board 
Manager Subsystem 80 sends the data to the 4-Port Shared 
Memory Subsystem 84. The Network Co -Processor Sub- 
system 88 then takes the data in the Shared Memory 
Subsystem 84 and sends it onto the Network 40 for routing 
by the Routing Device 34. When sending data onto the 
Tl/El line, the process is reversed in that the data is taken 
from the Shared Memory Subsystem 84, sent to the DSP 
Subsystem 82, through the Onboard Tl/El NIC 78, and then 
to the Tl/El line. 

The various subcomponents of the Analog-Digital Call 
Terminating Device 38 communicate with each other via 
data buses, as shown in FIG. 4A. Further, there is a local 
time division multiplex line connecting the DSP Subsystem 
82 with the Onboard Tl/El NIC 78, as discussed in further 
detail subsequently. 

FIG. 4B shows a more detailed block diagram of the 
Onboard Tl/El NIC 78, Board Manager Subsystem 80, 
Shared Memory Subsystem 84 and DSP Subsystem 82 of the 
Analog-Digital Call Terminating Device 38. The passive 
circuitry 90 contains transformers and protection devices to 
protect from any spikes in the voltage on the Tl/El line. The 
passive circuitry 90 also matches the impedance to the 
Tl/El line. The Line Interface Unit (LIU) 92, part number 
LXT361, is the physical layer interface, acting as a line 
driver/receiver. The Framer 94 handles all of the Tl/El 
framing and transmit framing tasks. The Time-Slot Inter- 
changer (TSI) 96 allows the time slots to be remapped when 
sent back onto the Tl/El line. The 64 channel Local Time 
Division Multiplex (TDM) bus is connected between the 
Time-Slot Interchanger 96 and the DSP 108. The Board 
Manager PowerPC™ model number 403GCX-66 also com- 
municates with memory devices, FLASH 104 and DRAM 
106. The Board Manager Address and Data Bus 107 con- 
nects the Board Manager 124 with the DSP Subsystem 82, 
the Shared Memory System 84 and the Onboard Tl/El 
(NIC) 78, as indicated by the data paths in FIG. 4A(81, 83, 
79). 

FIG. 4C shows a more detailed block diagram of the 
Application Co-Processor 126, PowerPC™ model number 
403GCX-66, in combination with the Shared Memory Con- 
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trailer 128 and SRAM 130 and DRAM 132 memory 
devices. The Application Co-Processor Address and Data 
Bus 131 connects the Application Co-Processor 126 with the 
Shared Memory Controller 128, the SRAM 130 and DRAM 
132, as indicated by the data path in FIG. 4A (85). 

FIG. 4D shows a block diagram of the Network 
Co-Processor 134, PowerPC™ model number 403GCX-66. 
The Network Co-Processor 134 is the interface for the 
Analog-Digital Call Terminating Device 38 to the IEEE 
1394. The System Controller FPGA 138 is for monitoring 
the primary power supply and the backup power supply, 
allowing the Network Co-Processor 134 to control the local 
power supply. The Network Interface 150, similar to the 
Network Interface 54 for the Routing Device 34, connects to 
the IEEE 1394. The Network Interface 150 contains the 
physical layer interfaces (PHYs), link layer controller 
(LLC), and the power subsystem. The Network Interface 
150 is also programmed to communicate with the Network 
Co-Processor 134 whereby the Network Interface 150 indi- 
cates to the Network Co-Processor 134 when a packet has 
been received or sent. Software code, which is resident in 
DRAM (Dynamic Random Access Memory) 136, is 
executed by the Network Co-Processor 134 to control the 
operation of the Network Interface 150. The software code 
is discussed subsequently in FIGS. 5-9. The Network 
Co-Processor Address and Data Bus 135 connects the Net- 
work Co-Processor 134 with the Shared Memory Controller 
128, as indicated by the data path in FIG. 4A(87). 

Referring to FIG. 5, a system using a layered architecture 
model is shown with the IEEE 1394 high speed serial bus 40 
providing the physical and link layer Auctions and the 
TCP/IP 152, 154 serving as the transport layer. The Bus 
Management Protocol (BMP) 156 is responsible for man- 
agement of the network, such as the selection of the network 
manager and the optimization of the IEEE 1394 bus. The 
User Datagram Protocol (UDP) 158 is also a transport layer 
protocol providing connectionless mode protocol. 

The network uses the IP protocol as the transport protocol 
for data transfers over the IEEE 1394 bus 40. The IP protocol 
uses logical addresses to identify each node in the network 
with the IP addresses as 32-bit values depicted in dotted- 
decimal fashion (e.g., 149.112.234.1 for one application and 
149.112.234.2 for another application). An application that 
needs to transfer data to another application will use the IP 
address to direct the data transfer (e.g., use the IP address 
149.112.234.2 to transfer data to the second application). 
Each node on the network is configured with an IP address 
within the network range that uniquely identifies the node. 
For a network supporting up to 63 nodes, it is sufficient to 
use a single Class C IP network address. The network can 
support IP address assignment to the individual modules in 
the network. Further, for a single IP network, the IP 
addresses are assigned such that all nodes are on the same IP 
network and no two nodes have the same IP address. The IP 
addresses are assigned to the nodes through the Net- 
Topology-Update packet, which is described subsequently. 

On the other hand, IEEE 1394 uses the physical address 
of the destination node. FIG. 3Ais the format of the IEEE 
1394 physical layer address. It uses a 16-bit wide address 
formed by the concatenation of the 10-bit bus number and 
the 6-bit node number. The network may support the bridg- 
ing of multiple IEEE 1394 buses with the differing buses 
distinguished by the 10-bit bus number. In an embodiment 
which uses a single IEEE 1394 bus configuration, the first 
10-bits of the IEEE 1394 address need not change across bus 
resets. The 6-bit node number results in a total address space 
of 64 addresses per IEEE 1394 bus. Address FFFF 36 is used 



as the broadcast address for the bus, thereby resulting in an 
effective address space of 63 addresses. The 6-bit node 
address for the IEEE 1394 is generated dynamically by the 
1394 bus during bus initialization, resulting in a potentially 

5 different IEEE 1394 address for the same node across bus 
resets. A bus reset occurs whenever there is a reconfiguration 
of the network (i.e. whenever a node is inserted or removed 
from the network). Therefore, the IEEE 1394 is unlike other 
physical layers in that it is not programmed with an address 

10 for the node which is constant when the system is recon- 
figured. 

In order to transfer data over the IEEE 1394 physical 
layer, a conversion between the IP address to the physical 
address must be performed. However, this conversion can- 

15 not be accomplished through prior methods such as an 
Address Resolution Protocol (ARP) since most RP's are not 
designed to support dynamic changing of the hardware 
address (which the IEEE 1394 does) and since the ARP is 
inefficient sending a broadcast request. This conversion may 

20 be accomplished through an address resolution scheme 
whereby a look-up table is used to map the IP address to the 
appropriate IEEE 1394 address. Though implemented using 
IP and IEEE 1394 addresses, other protocols may be sub- 
stituted for the IP or IEEE 1394 protocols when implement- 

25 ing the address resolution scheme using a look-up table. 
Further, the address resolution scheme may be implemented 
at any layer of the computer architecture (e.g., physical, data 
link, network, transport, session, presentation, or application 
layers). 

30 FIG. 6Ais a state machine and FIG. 6B is a flow chart of 
the initialization process of the network with the preferred 
software listing below. The software, which is attached as an 
Appendix and incorporated herein by reference, is written in 
the "C" programming language and is executed on the 

35 IBM/Motorola PowerPC™ microprocessor. The software 
implements the procedures disclosed in FIGS. 5, 6A, 6B, 8, 
and 9. The reader's attention is directed to the notice 
regarding copyright set forth at the beginning of this docu- 
ment. 

40 Referring to FIG. 6 A, the Bus Reset state 162 is entered 
when a system power up occurs or when a node is inserted 
in or removed from the network. The main function of this 
state is to ensure that the reset signal is propagated to all the 
nodes so that all IEEE 1394 nodes enter the reset phase. The 

45 Bus Reset state 162 may be entered at any phase of network 
operation in order to maintain maximum flexibility of the 
system, as denoted by the arrows in FIG. 6A In the Bus 
Reset state 162, the IEEE 1394 physical layer chip detects 
the insertion or removal of a node and sends a reset signal 

50 onto all of the ports for a period of time to ensure that the 
entire bus sees the signal. In other words, a bus reset occurs 
whenever the network is reconfigured by insertion or 
removal of a node. The 1394 link controller also sends an 
interrupt to indicate the entry into Bus Reset 172, as shown 

55 in FIG. 6B. The previous address resolution table (based on 
the Net-Topology-Update discussed subsequently) and any 
output packets buffered in the 1394 driver are flushed. All IP 
traffic on the IEEE 1394 interface is stopped and resumed 
only upon entering the Data Transfer phase. In keeping with 

60 the ability to insert or remove a node from the network 
without affecting data traffic between other nodes in the 
network, existing TCP connections between nodes, other 
than the node being inserted/removed, are not reset upon 
entering the Bus Reset state. Further, the TCP/IP protocol is 

65 not informed of any change in the state of the network and 
the applications using the network are not notified of the bus 
reset event. The TCP/IP protocol itself is not affected in any 
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way and data transfers from the application to the protocol 
stack continue as before. All output data on a TCP session 
will be buffered by the protocol stack during the initializa- 
tion phase until the flow control window closes 174. At this 
point, the application will not be able to transfer more data 5 
to the protocol stack. When the Data Transfer phase is 
entered, the flow control window will be opened again, 
allowing for data transfers to continue on the session. For 
data which is input, upon entering the Bus Reset phase, input 
data buffered by the TCP session will continue to be trans- 10 
ferred to the application. Once all buffered input data has 
been transferred to the application, no more data will be 
transferred to the application until the Data Transfer phase is 
entered. 

Next, the tree identify state 164 results in the ordering of 15 
the IEEE 1394 bus into a logical tree with one node as the 
root 176. Each node waits to receive a signal from a "child" 
node, which is of lower priority. If the node receives a 
"child" signal, then it sends a message to its "parent" 
indicating that the node is a "child" and that the node has a 20 
"child" as well. In this manner, the logical tree is formed so 
that all the nodes know their place in the tree, from the 
lowest leaf to the highest root. The root node, which has the 
highest natural priority for access to the IEEE 1394 bus, is 
selected via an arbitration process in the case of multiple 25 
root-capable nodes. 

Each node forgets its IEEE 1394 address it had prior to the 
bus reset. The lowest leaf then gets the node address of zero. 
The next highest node receives the node address of one, and 
so on until the root node receives the highest IEEE 1394 
node address. If a module is removed or inserted, the tree 
structure may be disrupted so that the IEEE 1394 addresses, 
which are based on the tree structure, may be different across 
bus resets. Therefore, the IEEE 1394 addresses change 
dynamically since software is not able to guarantee that a 
node will have a certain IEEE 1394 address across a bus 
reset. 

After the logical tree is formed, the self-identify phase 
166 is entered. Each node on the network acquires a new 4Q 
1394 physical address and advertises it to the network by 
broadcasting the self -identification packet 176. The format 
of the self-identification packet is referred to in FIG. 7B. The 
first two bits (10) indicate that the format is a self- 
identification packet identifier. 45 

The phy ID is the physical node identifier of the sender 

of the packet. Other items in the self-identification packet 
include: L (active Link transaction layer); gap_cnt (current 
value of node's gap count); sp (speed capabilities); del 
(worst case repeater delay); c (node is contender for man- 50 
ager of the network, which is discussed subsequently); pwr 
(power consumption); pO, pi, p2 (port status); i (indicates if 
node initiated reset); and m (indicates if a second self- 
identification packet will be sent). 

The self -identification packets are essentially broadcast 55 
on the network with each node building, a table of self- 
identification packets to determine the 1394 address of the 
root node 34. he root node has the highest 1394 address so 
that, upon completion of the self identify phase 166, all 
nodes on the network know the 1394 address of the root $0 
node 176. 

After the self -identify phase 166, the root node selects the 
node which will be the manager of the network based on the 
self-identification packets during the Manager identify 
phase 168. The root node searches the list of self- 65 
identification packets to determine the manager capable 
nodes in the system. If there are no manager capable nodes, 
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the root node detects an error condition. If the root node 
determines that there is at least one manager capable node, 
the root node broadcasts a Get-Priority-Request message 
178 to obtain the capability, priority, current IEEE 1394 
address and the network identifier (N1D) of each node. 

Referring to FIG. 7D, the Get-Priority -Request is sent to 
obtain the network identifier and the priority of all the nodes 
on the network. The Get-Priority-Request consists of: totals 
length (16 bits) which is the total length of the message in 
octets; message code (16 bits) which is set to one (1) for 
Get-Priority -Request; source_JD (16 bits) which is the 
IEEE 1394 node ID of the sending node and is the concat- 
enation of the 10-bit source bus ID and 6 -bit physical 
address (as shown in FIG. 7A); and reserved (16 bits) which 
is set to zero(O). 

The network identifier is a unique 32-bit network identi- 
fier which is hardwired into each node during manufacture 
in the factory. The nodes then send Get-Priority-Responses 
178. Based on the Get-Priority-Response of each node to the 
Get-Priority-Request message, the root node selects the 
manager of the network. Further, the Get-Priority- Response 
is used to maintain consistency of IP addresses across bus 
resets, as discussed subsequently. 

If the root node itself is selected as the manager of the 
network, the initialization continues 180. However, if a node 
other than the root node is selected as the manager of the 
network, the root node then broadcasts a message to enable 
root connection to the node which was selected as the 
manager of the network upon the next bus reset 182. The 
root node also transmits the look-up table of addresses, 
which is discussed subsequently, to the node which was 
selected as the manager of the network 182. The current root 
node then initiates a second bus reset so that the new 
configuration will take effect. Upon the second bus reset, the 
node which was already selected as the manager of the 
network, upon reset, will also be chosen as the root node so 
that the initialization continues. 

The manager of the network 190 then assigns the IP 
addresses to the nodes 184. In order to support the hot-swap 
capability, the assignment of IP addresses must be done such 
that nodes that were assigned IP addresses before this bus 
reset (i.e. the bus reset that caused the manager of the 
network to be selected) must be assigned the same IP 
address. Otherwise, whenever a node is inserted or removed 
from the network, the IP interface must be brought down 
with all of the IP data structures being reinitialized. Because 
of this hot-swap capability, the IP interface is left in tact with 
the IP still "believing" that it is. talking to the physical and 
link layers as before the insertion or removal of the node 
from the network. 

In order to accomplish this hot-swap feature, the manager 
of the network 190 uses a look-up table 198 in a memory 
device 196, such as a Random Access Memory (RAM) 
device. The look-up table 198 contains the network identifier 
(ND) and the corresponding IP address and IEEE 1394 
address prior to the bus reset. Besides being unique for each 
node, the network identifier never changes for the lifetime of 
the node, Thus, while the IEEE 1394 node address as well 
as the IP node address may change upon bus reset, the 
network identifier does not. therefore, the network identifier 
acts as a permanent unique node identifier, and the 32-bit 
network identifier space is sufficiently large enough such 
that it may be segmnented-to allow for various pieces of 
information specific to the node, such as module type 
information. The 32-bit network identifier does not have any 
specific formatting requirements other than the requirement 
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that it be unique. Further, the NID 212 is programmed into is completed when the results of the IP address assignment 

the node using a ROM 210, as shown in FIG. 8, or other and the IEEE 1394 addresses are broadcast to all nodes 188, 

means which will allow for the network identifier address to , which is the Net-Topology-Update. Upon receipt of the 

be constant across a bus reset. The network identifier, while results of the address assignment, a node resumes transfer of 

programmed at the factory, may also be programmed by the $ IP packets on the IEEE 1394 interface. Further, all nodes 

user. In addition, the network identifier may be changeable remain in the Data Transfer phase until a bus reset is caused 

during periods of operation but other than during an inser- on the network. 

tion or removal of a node from the network; however, as i n an alternative embodiment, the address resolution 

stated previously, the network identifier must be constant scheme can prevent disturbances in the on-going traffic in 

across an insertion or removal of a node from the network. 1Q both higher and lower layers in the computer architecture. In 

Other means may be employed which allows for the node to the previous embodiment, the on-going traffic was not 

maintain a unique node identifier between bus resets. For disturbed at the IP layer and above. Further, due to limita- 

example, the network identifier can be stored in flash tions in the IEEE 1394 specification, which only allows for 

memory or some other memory which will be constant dynamic addressing, the addresses for the IEEE 1394 cannot 

across a bus reset. Or, the network identifier can be taken 15 be maintained with certainty across bus resets. However, for 

from other sources in the module, such as the serial number protocols which allow for assignment of addresses at the 

which is programmed into the module at the time of manu- physical and link layers, rather than dynamic generation or 

facrure. programmed addresses during manufacture, the on-going 

Based on a look-up table 198, referred to in FIG. 8, and traffic at the link layer and below can be maintained due to 

based on the Get-Priority-Responses (which contains the 20 continuity of addresses across bus resets. During a bus reset 

network identifier for the specific node), the manager of the at the physical layer, the data on the physical layer bus may 

network determines the previous IP address for a specific be corrupted due to the insertion/removal of a new node 

network identifier. The Get-Priority-Response is sent in (which caused the bus reset). However, data on the drivers, 

response by a node to a Get -Priority-Request message. This which were previously formatted but not yet put out on the 

message is sent to the address specified in the Get-Priority- 25 bus, can be maintained through the address resolution 

Request message in the "source_ID" field, as shown in FIG. scheme. Therefore, using both the network identifiers and 

7D. Referring to FIG. 7E, the Get-Priority-Response con- the look-up table which contains the previous addresses for 

sists of: total length (16 bits) which is the total length of the the nodes, the same addresses can be assigned so that traffic 

message in octets; message code (16 bits) which is set to two can remain undisturbed across a bus reset. Further, the 

(2) for Get-Priority-Response; source ID (16 bits) which 30 address resolution scheme can also be used in swapping any 

specifies the IEEE 1394 node ID of the sending node and is connection at any layer or hierarchy of the computer 

a concatenation of the 10-bit source bus ID and the 6-bit architecture, from the physical layer to the application layer. 

IEEE 1394 physical address (as shown in FIG. 7A); Moreover, the process and apparatus can be used with any 

priority__Ievel (8 bits) which is the priority level of this node computer architecture to protect disturbances at any node 

in the range of 0-255 with 255 being the highest priority; 35 within the computer architecture. 

capabiKty_flags (8 bits) which is the bit flags indicating the In this manner, different modules may be inserted or 

management capabilities of this contender; and source__ removed from the network without disturbing the on-going 

PNID (32 bits) which is the network identifier for the node traffic on the system. For example, referring to FIG. 2, nodes 

(as discussed previously). sucn as the Router device 34, Digital Call Terminating 

The manager builds a temporary look-up table which 40 Device 36, and Analog-Digital Call Terminating Device 38 
maps the current IP addresses for the specific network can be inserted or removed from the network without 
identifiers. The manager then uses its comparator 194 in it disturbing the on-going traffic. Ordinarily, the Router Device 
processor 192 to compare the values in the historical look-up 34 is chosen as the manager of the network, so that the 
table 194 which contains the network identifier and the Router Device 34 will contain the look-up table which is 
previous IP and IEEE addresses with the Get-Priority- 45 used to assign the same IP addresses for other devices such 
Responses. The processor 192 then determines the previous as the Digital Call Terminating Device 36 or the Analog- 
IP address for the specific network identifier. The network Digital Call Terminating Device 38 as before the insertion or 
manager 190 then assigns the previous IP address before the removal of another module on the network 40. 
bus reset to the node for the specific network identifier. After a second aspect which is incompatible between the IEEE 
all of the nodes are assigned their previous IP addresses, a 50 1394 and the IP are the protocols between the sender and 
new look-up table is created, deleting the nodes which were receiver. The IEEE 1394 assumes that the sender or receiver 
removed and adding the IP and IEEE 1394 addresses for the jg no t an "intelligent" device and is not intended for channel 
nodes that were inserted. Thus, based on the look-up table, based I/O. In other words, the IEEE 1394 link layer speci- 
each node which was in operation prior to bus reset will be fication includes a memory read/write data transfer scheme, 
assigned the same IP address as before the bus reset. 55 where the requesting node specifies the memory location of 

After the IP and IEEE 1394 addresses are determined, the read/write action in the destination node. Therefore, the 

the-gap count, which is a number that is used by the IEEE IEEE 1394 protocol includes information on the sender's or 

1394 physical layer chip in the calculation of the time receiver's memory architecture, such as the specific location 

between packet gaps, is optimized 186. The gap count is a in memory for the read or write. IP, on the other hand, is 

factor of the number of nodes connected to the bus, and is 60 intended for channel based I/O and assumes that the sender 

set to the maximum value of 3F 16 upon bus reset. The or receiver is sufficiently intelligent to process the data 

manager optimizes the gap count by calculating a new gap without memory architecture being included in the packet, 

count for the IEEE 1394 bus topology, and then broadcasts To reconcile this difference, the data transfer scheme as 

the new gap count to all of the nodes connected to the bus. specified by the IEEE 1394 is modified to transfer IP packets 

The final phase of the state diagram in FIG. 6B is the Data 65 over IEEE 1394. The network taansfers the packets using 
Transfer State 170 and is entered after completion of the addressed data writes to transfer data. Addressed data trans- 
Manager Identify state 168. The Manager Identify state 168 fers allow for more flexibility in the handling of the data by 
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the receiving node, whose memory architecture can be very 
different from the sending node. Further, the sending node 
need not be aware of the memory architecture of the receiver 
which allows for greater scaleability of the system. 

As referred to in FIG. 7C, the Common Packet Header 5 
(CPH) contains the information that the IEEE 1394 exam- 
ines to determine the routing of the packet. The IEEE 1394 
does not have a field in which to determine what type of 
protocol is encapsulated in its packet, i.e. what type of 
payload it is carrying. Further, the common packet header of 10 
the IEEE 1394 ordinarily contains the destination offset field 
in order to comply with the IEEE 1394's requirement of 
including memory architecture information. 

Modification of the IEEE 1394 packet header is done to 
integrate the IEEE 1394 with the IP protocol. In particular, 15 
the IEEE 1394, through its specification, has a field in the 
header which has memory information (i.e. where the packet 
is to be written to or read from) of the target of the packet 
of data. However, to integrate the two protocols, the field is 
modified, putting in the "protocol type" field in the packet 20 
header. This is done so that the module that receives the 
packet will examine the field with the protocoL_type and 
determine from where the packet was sent from (i.e. the IP 
or the BMP). In this manner, the receiver module determines 
what type of data it is carrying via the "protocol_type" field 25 
in the packet header as shown in FIG. 7C. The protocols 
type field is 16 bits and specifies the protocol of the packet 
encapsulated in the data field. For the architecture disclosed 
in FIG, 5, the protocoLJype field values are either BMP 
(Bus Management Protocol) or IP (Internet Protocol) to 30 
signify to the IEEE 1394 that the data field encapsulated in 
the IEEE 1394 packet either corresponds to the BMP pro- 
tocol or to the IP protocol. The following protocols are 
defined: BMP (0101 16 ); IP (0800 16 ). In this manner, the 
protocol of the packet, according to the configuration of the 35 
system as shown in FIG. 5, can be identified to the IEEE 
1394 indicating the type of data contained in the data field. 
The protocoLJype field may be modified based on the 
configuration of the system to indicate the type of packet 
encapsulated in the field. Thus, the IEEE 1394 memory read 40 
write function is modified so that, instead of parsing the 
fields to determine where to write to or read from, the 
function examines the protocoLJype to determine where the 
packet is from and thereafter how to process the packet. 

Other fields in the Common Packet Header include: 45 
destination_ID which specifies the IEEE 1394 node ID of 
the receiving node (as discussed above with reference to 
FIG. 7A); tl which is the transaction label (unused and set 
to zero); rt which is the retry code (the network does not use 
the IEEE 1394 capability to resend data if the data that was 50 
previously send was not received properly; therefore, the 
retry code is set to zero); tcode which is the transaction code 
specifying the packet format and type of transaction to be 
performed (the IEEE 1394 receivers use the tcode to deter- 
mine the 1394 header format); pri which is the priority (this 55 
field is unused and set to zero); source_ID which specifies 
the IEEE 1394 node ID of the sending node (with the format 
of FIG. 7 A); pro toco l_type which specifies the protocol of 
the packet encapsulated in the data field (two protocols are 
defined, one for the BMP and one for IP); pn_version which 60 
is the network version number; company_ID which is 
discussed subsequently; data length which is the total length 
of the data field in the number of bytes; extended__tcode is 
the extended transaction code which is set to zero; header_ 
CRC which is the computed cyclic redundancy check for the 65 
CPH portion of the packet; data field which is the data to be 
transferred in the packet; and data_CRC which is the 
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computed cyclic redundancy check, using the same algo- 
rithm used to compute the header_CRC. 

Further, if the IP packet is not a multiple of 4, then the data 
field is padded by one or more zero bytes to align the data 
field end on a quadlet boundary. The IP packet is then 
followed by the cyclic redundancy check (CRC) which 
checks the integrity of the data field. 

The company_JD indicates the specific company that 
manufactured the network and is used as a packet identifier 
or a data stream identifier (i.e. identifying the origin of the 
packet or the data stream). This is added in the common 
packet header in order to add robustness to the system. The 
company_ID is used (1) in terms of assigning addresses and 
(2) in terms of determining whether to process a packet. 
First, after a node is inserted or removed from the network, 
the IP addresses are assigned, during the Manager Identify 
phase 168, the same IP addresses prior to insertion or 
removal of the node. During the Manager Identify phase 
168, the node sends a Get-Priority-Response in response to 
a Get-Priority-Request. Encapsulated in the Get-Priority- 
Response is the common packet header (CPH) as shown in 
FIG. 7C. The common packet header contains the 
company_ID which is sent by the module 204 sending the 
Get-Priority-Response to the Manager of the Network 190. 
The module 204 accesses ROM 210 to retrieve the 
company_JD 202 to formulate the common packet header. 
The Manager of the Network 190, when assigning IP 
addresses during the Manger Identify phase 168, determines 
whether a node is network compatible, based on the 
company_ID in the Get-Priorily-Response. The Manager of 
the Network 190 uses the comparator 194 in the processor 
192 to determine whether the company_ID field in the 
packet header is the same as the value stored in the ROM 
200 of the Network Manager 190. If the values are not the 
same, the Manager of the Network 190 does not assign an 
IP address to the node of the module which sent the 
Get-Priority -Response which did not contain the company_ 
ID in the common packet header. In this manner, non- 
network modules do not interact with the higher layers of the 
computer architecture. 

Second, it is important that non-network packets are 
discarded by the network with as little effect on the network 
as possible. In order to do this, each packet includes a 
specific manufacture identifier (company JD) in the com- 
mon packet header so that if any packet does not contain a 
valid company identifier field, it will be discarded by the 
receiver. Each module which is connected to the network via 
nodes 214 determines what the company _JD is. The sender 
module contains the company__ID 202 in its ROM 200. FIG. 
8 shows that the sender module is the network manager 190. 
The sender module may be any network compatible module, 
including the network manager 190. The sender module 
retrieves the companyJD and formats the packet header 
with the companyJD in conformance with FIG. 7C. The 
sender module then sends the packet onto the bus. A module 
204 receives the packet and determines whether to process 
the packet based on the field allocated to the company_JD. 
The module performs this receiving of the packet at the link 
layer. The company_JD 202 is hardwired into the module 
via a Read Only Memory (ROM) 210. Alternatively, the 
companyJD is sent to all modules during any reset to the 
bus so that the company_ID can reside in volatile memory. 

Referring to FIG. 9, the module which receives the packet 
first determines the company_ID for compatible modules 
216. When the module receives a packet from the bus 218, 
the module uses its processor 206 searches the packet header 
220. The module then compares the packet with the 
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company_JD using the comparator 208. If the header con- 
tains the company_ID in the correct portion of the header 
222, the module processes the packet 224. Otherwise, the 
packet is not processed. Thus, if a non-network compatible 
device is connected to the system, modules which are not 
designed to process the packet may refuse the packet at the 
link layer and thereby not interfere with the module's 
processing. 

From the foregoing detailed description, it will be appre- 
ciated that numerous changes and modifications can be 
made to the hardware and software aspects of the invention 
without departure from the true spirit and scope of the 
invention. For example, the present invention is not depen- 
dent on any specific type of computer architecture or type of 
protocol. This true spirit and scope of the invention is 
defined by the appended claims, to be interpreted in light of 
the foregoing specification. 

We claim: 

1. In a data processing system having a network bus, at 
least one component connected to the network bus and a 
network manager connected to the network bus having a 
memory, the component containing a non-changeable 
address and the component being assigned a changeable 
address, a method for reconfiguring the network without 
disturbing the on-going traffic comprising the steps of: 

A. obtaining the non-changeable address and changeable 
address for the at least one component; 

B. placing the non-changeable address and changeable 
address for the at least one component in the memory; 

C. resetting the network bus; 

D. determining the non-changeable address for the at least 
one component; 

E. examining in the look-up table the changeable address 
for the at least one component; and 

F. assigning the at least one component with the address 
which corresponds to the changeable address in the 
look-up table. 

2. The method of claim 1, wherein the step of resetting the 
network bus comprises reconfiguring the network. 

3. The method of claim 2, wherein the step of reconfig- 
uring the network includes inserting a component onto a 
node of the network bus. 

4. The method of claim 2, wherein the step of reconfig- 
uring the network includes removing a component from a 
node of the network bus. 

5. The method of claim 1, further comprising the step of 
dynamically generating the at least one component with a 
second changeable address. 
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6. The method of claim 5, wherein the memory farther 
contains a second changeable address for the at least one 
component prior to reconfiguring the network and further 
comprising the step of updating the memory with the second 
changeable address after the step of dynamically generating 
the at least one component with a second changeable 
address. 

7. The method of claim 5, wherein the first changeable 
address is formatted under the Internet Protocol and the 
second changeable address is formatted under the IEEE 
1394 protocol, 

8. A data processing system for interconnecting compo- 
nents along a network, the data processing system compris- 
ing: 

a module being assigned an address, the module including 
a non-volatile memory, the non-volatile memory con- 
taining a network identifier address, the module also 
being assigned a changeable address which is assign- 
able; 

a network manager having a memory device and a pro- 
cessor; the memory device containing the module's 
network identifier address and the module's changeable 
address for the layer; and 

the processor having a comparator, the comparator com- 
paring the network identifier address in the memory 
device with the network identifier address in the 
module, the processor assigning the module the 
changeable address in the memory device for the layer 
of the module if the network identifier address in the 
memory device equals the network identifier address in 
the module. 

9. A data processing system as claimed in claim 8, 
wherein the data processing system has a computer archi- 
tecture with a vertical set of layers, 

wherein the module is assigned the address for a layer in 

the computer architecture, and 
wherein the module is also assigned a changeable address 

for the layer. 

10. A data processing system as claimed in claim 9, 
wherein the layer that the module is connected to is the 
network layer. 

11. A data processing system as claimed in claim 10, 
wherein the network layer is formatted under the Internet 
Protocol. 

12. A data processing system as claimed in claim 10, 
wherein the memory device contains the module's network 
identifier address and the module's changeable address for 
the layer. 
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